Slack Malt

Slack

Spanners with Slack

Given a metric (V, d), a spanner is a sparse graph whose shortest-path metric approximates the distance d to within a small multiplicative distortion. In this paper, we study the problem of spanners with slack : e.g., can we find sparse spanners where we are allowed to incur an arbitrarily large distortion on a small constant fraction of the distances, but are then required to incur only a cons...

Governance Is Slack ?

The separation of ownership and control in corporations opens up the potential for moral hazard. Thus it is conventional wisdom that managers who are not closely monitored pursue personal goals rather then maximize shareholder wealth. Yet little is known about what these goals are, despite the importance of understanding manager behavior when designing corporate governance rules. This paper pro...

Streaming Embeddings with Slack

We study the problem of computing low-distortion embeddings in the streaming model. We present streaming algorithms that, given an n-point metric space M , compute an embedding of M into an n-point metric space M ′ that preserves a (1−σ)-fraction of the distances with small distortion (σ is called the slack). Our algorithms use space polylogarithmic in n and the spread of the metric. Within suc...

Slack Time and Innovation

We explore how slack time might drive the quantity and quality of creative projects. We model slack time as continguous blocks of low opportunity cost time. We model contiguous blocks of time as particularly useful for complex projects. The model predicts that more creative projects are produced during slack time because it is low opportunity cost time. The model also predicts that slack time g...